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DETAILED ACTION 
Drawings 

1 . In view of the amendments to the specification received on 3/28/06, the outstanding 
objections to the drawings have been withdrawn. 

Claim Objections 

2. In view of the amendments received on 3/28/06, objections to claims 9 and 17 have been 
withdrawn. 

Claim Rejections - 35 USC § 112 

3. In view of the amendments received on 3/28/06, rejections of claims 1-8 under 35 USC § 
1 1 2 second paragraph have been withdrawn. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

5. Claims 1-5, 7-12 and 14-18 are rejected under 35 U.S.C. 102(e) as being anticipated 
by U.S. Patent No. 6,525,726 to Xie et al (herein referred "Xie et al.") 

6. With regard to claim 1, Xie et al discloses "a method for testing visibility of graphics 
primitives, said method comprising the steps of: 
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a. computing the geometry of graphics primitives (lines 49-51 of column 4: "In box 
40, polygons in a scene are first transformed, clipped, and scaled, as appropriate, in a 
manner which is understood by those of ordinary skill in the art. "); 

b. testing the visibility of the computed primitives in a first visibility test (lines 60- 
63 of column 4: "Normally, all polygons in a bin are processed (box 48), although there 
is an 'early bailout ' condition (discussed below) which can cull all remaining polygons 
in a bin. "; lines 61-65 of column 8: "The process also goes to box 132, in an 'early 
bailout ' mode as mentioned earlier, if the nearest Z extent of the bin is further than the 
furthest Z-buffer value in the tile, indicating that no further polygons in this bin are 
visible. "); 

c. storing occlusion data of the visible primitives for a next comparison based on 
said first visibility test; and computing the occlusion data for each visible primitive (lines 
16-19 of column 5: "If at box 50, the HZ buffer 100 has not yet been constructed, then 
the polygon is simply rendered using the Z-buffer (box 54)... "; lines 21-24 of column 5: 
"Then the HZ buffer 100 is constructed from the Z-buffer. Polygons from subsequent bins 
undergo the visibility test (box 50) against the HZ buffer before they are rendered. "); 

d. testing the visibility of the collected primitives in a second visibility test with said 
computed occlusion data (lines 64-66 of column 4: "At box 50, if the HZ buffer 100 has 
already been constructed, each remaining polygon in that bin is tested against the HZ 
buffer 100. "; lines 32-34 of column 2: "As polygons are rendered, an evaluation is made 
whether a coverage parameter has been satisfied and, if so, a hierarchical Z-buffer is 
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constructed from the Z-buffer. Subsequent polygons are compared to the hierarchical Z- 
buffer to determine whether they are completely hidden and, if so, they are culled. "); and 
e. rasterizing visible primitives of the second visibility test (lines 1-2 of column 5: 
"Polygons which are determined to be visible, at least partially, by the HZ buffer test, are 
rendered (box 54). "; lines 4-8 of column 5: 'The pixels are shaded, textured, and/or 
drawn, as appropriate, and they are then scan-converted (box 56) and displayed on the 
display screen 18 (box 58). In box 60, polygon occlusion statistics are updated. ")• 

7. Xie et al does not use the explicit language "collecting said stored primitives to an 
occlusion data buffer"; however, one of ordinary skill in the art would recognize that the 
polygons are stored in a z-buffer analogous to an occlusion culling data buffer from the 
statement in lines 51-53 of column 13: "...rendering polygons in the scene in depth order, 
starting with a closest polygon, and storing them in the Z-buffer..." 

8. With regard to claim 2, Xie et al discloses "discarding the hidden primitives of the first 
visibility test" (lines 66-67 of column 4: "In box 52, any polygons determined to be occluded by 
the HZ buffer test are discarded. "). 

9. With regard to claim 3, Xie et al discloses "storing z values to an occlusion fusion cache 
while computing occlusion" (lines 16-19 of column 5: "If at box 50, the HZ buffer 100 has not 
yet been constructed, then the polygon is simply rendered using the Z-buffer (box 54)... "; lines 
21-22 of column 5: "Then the HZ buffer 100 is constructed from the Z-buffer. "). One of ordinary 
skill in the art would recognize that the HZ buffer 100, taught by Xie et al, is analogous to the 
occlusion fusion cache recited in claim 3, as the statements on lines 44-50 of column 5 and the 
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equation on line 51 of column 9 show the HZ buffer stores occlusion data computed from the 
values of the Z-buffer. 

10. With regard to claim 4, Xie et al discloses "after said first test collecting occlusion data of 
the visible primitives belonging to the frame to be rendered to the occlusion culling data buffer" 
(120 of FIG. 3B shows rendering to the z-buffer; lines 29-32 of column 2: "The method 
comprises rendering the polygons in each tile of the scene in depth order, starting with a closest 
polygon, and storing their pixel depths in the Z-buffer. "). One of ordinary skill in the art at the 
time of the invention would recognize the polygons in each "tile" are "visible primitives" 
because said polygons processed in 120 would have passed the first visibility test 108 described 
in lines 60-63 of column 4 and 61-65 of column 8. 

1 1 . With regard to claim 5, Xie et al discloses "wherein after said visibility test collecting a 
predefined amount of occlusion data of the primitives to the occlusion data buffer" (lines 34-36 
of column 5: "As mentioned above, in addition to dividing the screen into (x,y) tiles as in 
traditional chunking, each screen tile 19 is further bucket-sorted into bins 22 using a Z (depth) 
value. "; lines 29-32 of column 2: "The method comprises rendering the polygons in each tile of 
the scene in depth order, starting with a closest polygon, and storing their pixel depths in the Z- 
buffer. "). One of ordinary skill in the art would recognize from the statements on lines 34-36 of 
column 5 that the "tile" establishes a predefined amount of data, to be collected by an occlusion 
culling data buffer. 

12. With regard to claim 7, Xie et al discloses "testing visibility of the object before the 
geometry processor by a bounding volume method" (lines 56-60 of column 5: "For large 
triangles the bounding box of the exact intersection between polygon and tile is used. The EZ 



Application/Control Number: 1 0/757,547 Page 6 

Art Unit: 2628 

and Ebox of the triangle will eventually be used for testing against the HZ buffer for 
occlusion. "). 

1 3. With regard to claim 8, Xie et al discloses "testing the visibility of the primitive in the 
first and the second visibility test with low resolution Z-buffer" {lines 60-63 of column 4: 
"Normally, all polygons in a bin are processed (box 48), although there is an 'early bailout ' 
condition (discussed below) which can cull all remaining polygons in a bin. "/ lines 61-65 of 
column 8: "The process also goes to box 132, in an 'early bailout' mode as mentioned earlier, if 
the nearest Z extent of the bin is further than the furthest Z-buffer value in the tile, indicating that 
no further polygons in this bin are visible. "). One of ordinary skill in the art would recognize that 
the farthest Z-buffer value is a representative value for a bin, from lines 12-16 of column 13: 
"For example, one optimization (referred to above as 'early bailout') which can be applied while 
rendering the polygons for any given tile is to store in the Z-buffer the maximum Z value of any 
polygon rendered thus far." Therefore, Xie et al does not use the explicit language "low 
resolution z-buffer"; however, one of ordinary skill in the art would recognize that Xie et al 
discloses a low resolution z-buffer with a resolution corresponding to the number of tiles for a 
given image in lines 60-63 of column 4 and lines 61-65 of column 8, wherein the tiles are 
defined in terms of the image regions as shown in lines 43-36 of column 5. Therefore, the z- 
buffer as disclosed by Xie et al would be of low resolution with respect to the image. 
Furthermore, one of ordinary skill in the art would recognize that the HZ buffer used in the 
second test has multiple levels of resolution, one of which is a low resolution level from the 
statement in lines 45-48 of column 9: "The HZ buffer 100 shown in the embodiment depicted in 
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FIG. 4 has four levels: an 8-by-8 level 150, a 4-by-4 level 152, a 2-by-2 level 154, and a 1-by-l 
level 156, representing the root of the hierarchical Z-buffer tree." 

14. With regard to claim 9, Xie et al discloses "a system for testing visibility of graphics 
primitives (FIG. 1 shows a graphics system), which system further comprises: 

f. a Geometry processor (lines 49-51 of column 4, as shown in the rejection of claim 

g. a Z-buffer component (z-buffer 16 is shown in FIG. 7); 

h. first visibility test module (lines 60-63 of column 4; lines 61-65 of column 8; as 
shown in the rejection of claim 1)\ 

i. occlusion fusion unit (lines 16-19 of column 5; lines 21-22 of column 5; as shown 
in the rejection of claim 5); 

j. and pixel processing means (lines 29-32 of column 2; FIG. 1 shows a graphics 
processor implementing pixel processing); 

k. an occlusion data buffer (lines 34-36 of column 5; lines 29-32 of column 2; as 
shown in the rejection of claim 4)\ 

1. and a second visibility test module (lines 64-66 of column 4, as shown in the 
rejection of claim /)." 

15. Xie et al does not use the explicit language "first visibility test module," "occlusion 
fusion unit," "pixel processing means," and "second visibility test module." One of ordinary skill 
in the art would recognize that the aforementioned modules are embodied on a integrated circuit 
12, from the statement on lines 16-19 of column 4: "In one embodiment the computer software 
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for implementing the AHV functions of the invention is embodied on an integrated circuit 
comprising at least one processor, such as graphics processor 12." 

16. With regard to claim 10, Xie et al discloses "the first visibility test is arranged to discard 
hidden primitives' 1 (lines 60-63 of column 4: "Normally, all polygons in a bin are processed (box 
48), although there is an 'early bailout ' condition (discussed below) which can cull all 
remaining polygons in a bin. "). 

17. Claims 11, 12, 14 and 15 are rejected with the rationale of claims 4, 5, 7 and 3, 
respectively. Claims 1 1, 12, 14 and 15 recite limitations similar in scope to those of claims 4, 5, 
7 and 3. Claims 1 1, 12, 14 and 15 are recited as being part of the system recited in parent claim 
9, which is shown to be anticipated by Xie et al. 

1 8. With regard to claim 1 6, Xie et al discloses "the Z-buffer connected to the first visibility 
test module is a low resolution Z-buffer." As shown in the rejection of claim 8, one of ordinary 
skill in the art would recognize that Xie et al discloses a low resolution z-buffer with a resolution 
corresponding to the number of tiles for a given image in lines 60-63 of column 4 and lines 61- 
65 of column 8, wherein the tiles are defined in terms of the image regions as shown in lines 43- 
36 of column 5. Therefore, the z-buffer as disclosed by Xie et al would be of low resolution with 
respect to the image. 

19. With regard to claim 17, Xie et al discloses "the system further comprises a high 
resolution Z-buffer connected to said second visibility test." One of ordinary skill in the art 
would recognize that the HZ buffer used in the second test has multiple levels of resolution, one 
of which is a high resolution level from the statement in lines 45-48 of column 9: "The HZ buffer 
100 shown in the embodiment depicted in FIG. 4 has four levels: an 8-by-8 level 150, a 4-by-4 
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level 152, a 2-by-2 level 154, and a 1-by-l level 156, representing the root of the hierarchical Z- 
buffer tree." 

20. With regard to claim 1 8, Xie et al discloses "the values stored to the low resolution Z- 
buffer are calculated in the occlusion fusion cache." One of ordinary skill in the art would 
recognize that the HZ buffer 100, taught by Xie et al, is analogous to the occlusion fusion cache 
recited in claim 3, as the statements on lines 44-50 of column 5 and the equation on line 5 1 of 
column 9 show the HZ buffer stores occlusion data computed from the values of the Z-buffer. 

Claim Rejections - 35 USC § 103 

21 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

22. Claims 6 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Xie 
et al in view of U.S. Patent No. 6,720,964 to Fowler et al (herein referred to as "Fowler et 
al.") 

23. With regard to claim 6, Xie et al discloses an "occlusion buffer" {16 shown in FIG. /), as 
well as the limitations recited in parent claim 1 . Xie et al does not disclose compression. Fowler 
et al discloses "compressing the occlusion buffer" {lines 12-14 of column 4: "...the compression 
block 36 attempts to compress the Z data prior to storage in the Z buffer 40"). 

24. With regard to claim 13, Xie et al discloses the limitations of parent claim 9, but does not 
disclose a compression or decompression means. Fowler et al discloses a system that further 
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comprises "means for compressing and decompressing the occlusion data buffer" (Figure 1 
shows a compression block 36 and a decompression block 38; lines 12-14 of column 4). 

25. Xie et al and Fowler et al are analogous art because they are from similar problem 
solving area: determining visibility using a z-buffer. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to incorporate a compression means as taught 
by Fowler et al to compress the occlusion buffer taught by Xie et al. The motivation for doing so 
would have been to reduce the storage requirements for the buffered data. Therefore, it would 
have been obvious to combine Xie et al with Fowler to obtain the invention specified in claims 6 
and 13. 

Response to Arguments 

26. Applicants' arguments filed 3/28/06 have been fully considered but they are not 
persuasive. 

27. The Applicants assert that "all of the visibility tests set forth in Xie et al are performed in 
are performed in the second pass, and are basically parts of the same test," and concludes "there 
is actually only one test being performed, which is decomposed into subtests." It is noted that 
this is the Applicants' characterization of the visibility tests disclosed by the Xie et al reference 
and not one that the Xie et al reference provides. Visibility tests disclosed by Xie et al are "a first 
visibility test" and "a second visibility test" as recited in claim 1 because each test indicates the 
visibility of computed and collected primitives. The visibility tests taught by the Xie et al 
reference are steps within a comprehensive visibility determination, and it is noted that on page 3 
in lines 16 and 17 of the descriptive portion of the specification the Applicants characterize the 
invention as "a two-step visibility test." Considering the limitations recited in claim 1, Xie et al 
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discloses "testing the visibility of the computed primitives in a first visibility test" using what the 
Xie et al reference calls an "early bailout" condition in lines 60-63 of column 4 and lines 61-65 
of column 8; additionally, Xie et al discloses a "testing the visibility of the collected primitives in 
a second visibility test with said computed occlusion data" using an HZ buffer test in lines 64-66 
of column 4. While the early bailout condition is followed by subsequent HZ buffer tests, the 
"early bailout" condition independently determines if a primitive is not visible and excludes non- 
visible primitives from future visibility computations (lines 16-19 of column 13, Xie et al), and 
therefore is a "first visibility test" as recited in claim 1 . Furthermore, Xie et al discloses the HZ 
buffer visibility test uses the occlusion data, as the HZ buffer data is constructed from the 
occlusion data operated on in previous tests (lines 32-34 of column 2), and therefore is a second 
visibility test as recited in claim 1. 

28. In response to applicants' argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., "an occlusion 
data buffer containing any number of triangles, not capturing all triangles of a frame before 
proceeding to the actual rendering") are not recited in the rejected claim(s). Although the claims 
are interpreted in light of the specification, limitations from the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

29. With regard to Applicants' argument "this reference would not include all of the 
components of Applicants' claimed system set forth in claim 9," as previously shown Xie et al 
teaches a first and second visibility test, which Xie et al shows is implemented in the system 
disclosed in Figure 1 (lines 16-19 of column 4: "In one embodiment the computer software for 
implementing the AHV functions of the invention is embodied on an integrated circuit 
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comprising at least one processor, such as graphics processor 12, "), as well as a geometry 
processor {lines 49-51 of column 4)\ Z-buffer component {16 in FIG, /); occlusion fusion unit 
{lines 16-19 of column 5; lines 21-22 of column 5); and pixel processing means {lines 29-32 of 
column 2; FIG. 1 shows a graphics processor implementing pixel processing); and an occlusion 
data buffer {lines 34-36 of column 5; lines 29-32 of column 2). 

30. With regard to Applicants' arguments concerning claims 6 and 13, Xie et al shows the 
method disclosed in claim 1, but does not disclose a compression or decompression means. A 
compression and decompression means is shown by Fowler et al. Therefore, the invention 
recited in claims 6 and 13 is obvious in view of the teachings of the combination of Xie et al and 
Fowler et al, as previously shown. 

Conclusion 

3 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason M. Repko whose telephone number is 571-272-8624. The 
examiner can normally be reached on Monday through Friday 8:30 am -5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan can be reached on 571-272-7782. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



JMR 



SUPERVISORY PATENT EXAMINEP 




